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DETAILED ACTION 
Information Disclosure Statement 

1 . The Applicants' Information Disclosure statement (IDS), filed 23 September 
2003, has been received and entered into the record. Since the IDS complies with the 
provisions of MPEP § 609, the references cited therein have been considered by the 
examiner. See attached form PTO-1449. 

Specification 

2. The specification is objected to because the first line of the specification does not 
make a claim for foreign priority as required by the MPEP. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 1 - 22 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. These claims perform computations on data 
elements, but fail to recite a tangible result, a requirement for compliance with the 
provisions of 35 U.S.C. § 101 in view of the Interim Guidelines for Examination of Patent 
Applications for Patent Subject Matter Eligibility, published on 26 October 2005, which 
can be found at 

<http://www.uspto.qov/web/offices/pac/dapp/opla/preoqnotice/quidelines101 20051026. 



Application/Control Number: 10/670,068 Page 3 

Art Unit: 2167 

pdf> . particularly with respect to ANNEX IV Computer-Related Nonstatutory Subject 
Matter , beginning on page 50. For a result to be tangible, it must be more than just a 
thought or a computation. Instead, it must have real world value rather than being an 
abstract result. For example, displaying the result of a computation would be 
considered a tangible result. 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

6. Claims 12 - 19 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

7. Claims 12-19 recite the limitation "of said backward node" within the claim. 
There is insufficient antecedent basis for this limitation in the claim. 

Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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9. Claims 1,4,7, and 1 0 are rejected under 35 U.S.C. 1 02(b) as being anticipated 
by the article "Efficient Filtering of XML Documents for Selective Dissemination of 
Information", International Conference on Very Large Data Bases, 2000, by Altinel, 
Mehmet and Franklin, Michael J., (Hereinafter, Altinel, et al.) 

10. Regarding claim 1 , Altinel, et al. teaches a document-searching system for 
searching a document having a hierarchical structure with elements separated by 
element identifiers, comprising: a compiling device for generating a query automaton by 
storing an input query expression, performing parsing, identifying different types of 
nodes in said element identifiers (See page 55, column 2 "In contrast, in SDI systems, 
large numbers of queries are stored, and the documents are individually mated to the 
queries..." and see pages 56-57 "Each XPath query is decomposed into a set of path 
nodes by the XPath parser. These path nodes represent the element nodes in the 
query and serve as the states of the FSM for the query." In other words, the documents 
are converted into the query automaton, identified, and stored.); a storage device for 
storing the query automaton generated by said compiling device (See page 55, column 
2 "In contrast, in SDI systems, large numbers of queries are stored, and the documents 
are individually mated to the queries..."); and a query automaton evaluator for reading 
out said query automaton from said storage device and storing said automaton (See 
page 54, column 1 "These profiles are 'standing queries,' which are (conceptually) 
applied to all incoming documents" In other words "applied to all incoming documents" 
is equivalent to "reading out."), while reading in said document and performing a stream 
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search by using states of a plurality of different types of nodes in said element identifiers 
included in said document and said query automaton and outputting the searched node 
(See page 54, column 1 "The other key inputs to an SDI system are the documents to 
be filtered."; also see page 57, column 2 "We use an XML parser that is based on the 
SAX interface, which is a standard for event-based XML parsing..." and see page 56, 
column 2 "The Query Index is built over the states of the XPath queries." The SAX 
interface from the reference uses the stream search as described in the specification on 
page 3, line 1.) 

1 1 . Regarding claim 4, Altinel, et al. teaches a document-searching method for 
searching a document having a hierarchical structure with elements separated by 
element identifiers, comprising the steps of: generating a query automaton by storing a 
query expression input by a compiling device, performing parsing, and identifying 
different types of nodes in said element identifiers (See page 55, column 2 "In contrast, 
in SDI systems, large numbers of queries are stored, and the documents are 
individually mated to the queries..." and see page 56-57 "Each XPath query is 
decomposed into a set of path nodes by the XPath parser. These path nodes represent 
the element nodes in the query and serve as the states of the FSM for the query."); 
storing the query automaton generated by said compiling device in a storage device 
(See page 55, column 2 "In contrast, in SDI systems, large numbers of queries are 
stored, and the documents are individually mated to the queries..." In other words, the 
documents are converted into the query automaton, identified, and stored.); and reading 
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out said query automaton from said storage device and storing said query automaton 
(See page 54, column 1 "These profiles are 'standing queries,' which are (conceptually) 
applied to all incoming documents"), while reading in said document and performing a 
stream search with a query automaton evaluator by using states of a plurality of 
different types of nodes in said element identifiers included in said document and said 
query automaton. (See page 54, column 1 "The other key inputs to an SDI system are 
the documents to be filtered." also see page 57, column 2 "We use an XML parser that 
is based on the SAX interface, which is a standard for event-based XML parsing..." and 
see page 56, column 2 "The Query Index is built over the states of the XPath queries." 
The SAX interface from the reference uses the stream search as described in the 
specification on page 3, line 1 .) 

12. Regarding claim 7, Altinel, et al. teaches a computer-executable program for 
performing a document-searching method for searching a document having a 
hierarchical structure with elements separated by element identifiers, wherein said 
program causes a computer to perform the steps of: functioning as a compiling device 
for generating a query automaton by storing an input query expression, performing 
parsing, identifying different types of nodes in said element identifiers (See page 55, 
column 2 "In contrast, in SDI systems, large numbers of queries are stored, and the 
documents are individually mated to the queries..." and see page 56-57 "Each XPath 
query is decomposed into a set of path nodes by the XPath parser. These path nodes 
represent the element nodes in the query and serve as the states of the FSM for the 
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query." In other words, the documents are converted into the query automaton, 
identified, and stored.); storing the query automaton generated by said compiling device 
in a storage device (See page 55, column 2 "In contrast, in SDI systems, large numbers 
of queries are stored, and the documents are individually mated to the queries..."); and 
functioning as a query automaton evaluator for reading out said query automaton from 
said storage device and storing said query automaton (See page 54, column 1 "These 
profiles are 'standing queries,' which are (conceptually) applied to all incoming 
documents"), while reading in said document and performing a stream search by using 
states of a plurality of different types of nodes in said element identifiers included in said 
document and said query automaton. (See page 54, column 1 "The other key inputs to 
an SDI system are the documents to be filtered." also see page 57, column 2 "We use 
an XML parser that is based on the SAX interface, which is a standard for event-based 
XML parsing..." and see page 56, column 2 "The Query Index is built over the states of 
the XPath queries." The SAX interface from the reference uses the stream search as 
described in the specification on page 3, line 1 .) 

13. Regarding claim 10, Altinel, et al. teaches a computer-readable storage medium 
storing a computer-executable program for performing a document-searching method 
for searching a document having a hierarchical structure with elements separated by 
element identifiers, wherein said program causes a computer to perform the steps of: 
functioning as a compiling device for generating a query automaton by storing an input 
query expression, performing parsing, and identifying different types of nodes in said 
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element identifiers (See page 55, column 2 "In contrast, in SDI systems, large numbers 
of queries are stored, and the documents are individually mated to the queries..." and 

see page 56-57 "Each XPath query is decomposed into a set of path nodes by the 

i 

XPath parser. These path nodes represent the element nodes in the query and serve 
as the states of the FSM for the query." In other words, the documents are converted 
into the query automaton, identified, and stored.); storing the query automaton 
generated by said compiling device in a storage device (See page 55, column 2 "In 
contrast, in SDI systems, large numbers of queries are stored, and the documents are 
individually mated to the queries..."); and functioning as a query automaton evaluator 
for reading out said query automaton from said storage device and storing said query 
automaton (See page 54, column 1 "These profiles are 'standing queries,' which are 
(conceptually) applied to all incoming documents"), while reading in said document and 
performing a stream search by using states of a plurality of different types of nodes in 
said element identifiers included in said document and said query automaton. (See 
page 54, column 1 "The other key inputs to an SDI system are the documents to be 
filtered." also see page 57, column 2 "We use an XML parser that is based on the SAX 
interface, which is a standard for event-based XML parsing..." and see page 56, column 
2 "The Query Index is built over the states of the XPath queries." The SAX interface 
from the reference uses the stream search as described in the specification on page 3, 
line 1.) 
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Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

15. Claims 2 and 3 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Altinel et al. as applied to claim 1 above, and further in view of Yannis 
Papakonstantinou and Victor Vianu "DTD Interference from Views of XML Data", POD 
2000, Dallas, TX. (Hereinafter, Vianu, etal.). 

16. Regarding claim 2, Altinel et al. teaches a document searching system 
substantially as claimed. Altinel et al. fails to teach said query automaton evaluator 
determines a state transition of a node under determination at the moment by storing a 
left node and a lower node in correspondence with an identified element identifier, and 
evaluating said query automaton with a search result of said left node and said lower 
node. However, Vianu et al. teaches said query automaton evaluator determines a 
state transition of a node under determination at the moment by storing a left node and 
a lower node in correspondence with an identified element identifier, and evaluating 
said query automaton with a search result of said left node and said lower node. (See 
page 35, column 2, last paragraph and page 36, column 1, first paragraph "Queries 
extract variable bindings from the input using a tree pattern involving regular 
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expressions to navigate both vertically and horizontally. Horizontal regular expressions 
provide a powerful way to query the order of the nodes. They are encountered in some 
semistructured query languages and seamlessly couple with the more commonly used 
regular path expressions for vertical navigation.") It would have been obvious to one 
with ordinary skill in the art to combine the search method of Altinel et al. with the idea 
of storing information about the left node and lower node, as in Vianu etal. because of 
the time saving efficiency of having the information stored with the element identifier. It 
is for this reason that one of ordinary skill in the art would have been motivated to have 
said query automaton evaluator determine a state transition of a node under 
determination at the moment by storing a left node and a lower node in correspondence 
with an identified element identifier, and evaluate said query automaton with a search 
result of said left node and said lower node. 

17. Regarding claim 3, Altinel et al. teaches a document searching system 
substantially as claimed. Altinel et al. fails to teach said compiling device generates a 
query automaton with a state transition corresponding to an initial state, a final state, 
and a search state registered thereon. However, Vianu et al. teaches said compiling 
device generates a query automaton with a state transition corresponding to an initial 
state, a final state, and a search state registered thereon. (See page 37, column 1, last 
paragraph "...has a finite set of Q states including a distinguished initial state qO and an 
accepting state qf. In computation, the automaton labels the nodes of the tree with 
states, according to a set of rules, called transitions." Here the initial state is directly 
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mentioned, with the accepting state being equivalent to the final state of the application 
and one of the other finite states not mentioned impliedly referring to the search state.) 
One with ordinary skill in the art would have recognized the advantage of including a 
state transition with the states mentioned in order to know which nodes to store 
(search), and which ones should be sent to an output process (final). It is for this 
reason that one of ordinary skill in the art would have been motivated to include the said 
compiling device which generates a query automaton with a state transition 
corresponding to an initial state, a final state, and a search state registered thereon. 

18. Claims 5 and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Altinel et al. as applied to claim 4 above, and further in view of Yannis 
Papakonstantinou and Victor Vianu "DTD Interference from Views of XML Data", POD 
2000, Dallas, TX. (Hereinafter, Vianu, etal.). 

19. Regarding claim 5, Altinel et al. teaches a document searching system 
substantially as claimed. Altinel et al. fails to teach performing a stream search 
comprises a step of determining a state transition of a node under determination at the 
moment by storing a left node and a lower node in correspondence with an identified 
element identifier, and evaluating said query automaton with a search result of said left 
node and said lower node. However, Vianu et al. teaches performing a stream search 
comprises a step of determining a state transition of a node under determination at the 
moment by storing a left node and a lower node in correspondence with an identified 
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element identifier, and evaluating said query automaton with a search result of said left 
node and said lower node. (See page 35, column 2, last paragraph and page 36, 
column 1 , first paragraph "Queries extract variable bindings from the input using a tree 
pattern involving regular expressions to navigate both vertically and horizontally. 
Horizontal regular expressions provide a powerful way to query the order of the nodes. 
They are encountered in some semistructured query languages and seamlessly couple 
with the more commonly used regular path expressions for vertical navigation.") It 
would have been obvious to one with ordinary skill in the art to combine the search 
method of Altinel et al. with the idea of storing information about the left node and 
lower node, as in Vianu et al. because it provides the advantage of evaluating 
relationships which cannot be evaluated in a conventional stream search because of the 
additional information. It is for this reason that one of ordinary skill in the art would have 
been motivated to perform a stream search that comprises a step of determining a state 
transition of a node under determination at the moment by storing a left node and a 
lower node in correspondence with an identified element identifier, and evaluating said 
query automaton with a search result of said left node and said lower node. 

20. Regarding claim 6, Altinel et al. teaches a document searching system 
substantially as claimed. Altinel et al. fails to teach said step of generating a query 
automaton comprises a step of generating a query automaton with a state transition 
corresponding to an initial state, a final state, and a search state registered thereon. 
However, Vianu et al. teaches said step of generating a query automaton comprises a 



Application/Control Number: 10/670,068 Page 13 

Art Unit: 2167 

step of generating a query automaton with a state transition corresponding to an initial 
state, a final state, and a search state registered thereon. (See page 37, column 1 , last 
paragraph "...has a finite set of Q states including a distinguished initial state qO and an 
accepting state qf. In computation, the automaton labels the nodes of the tree with 
states, according to a set of rules, called transitions." Here the initial state is directly 
mentioned, with the accepting state being equivalent to the final state of the application 
and one of the other finite states not mentioned impliedly referring to the search state.) 
One with ordinary skill in the art would have recognized the advantage of including a 
state transition with the states mentioned in order to know which nodes to store 
(search), and which ones should be sent to an output process (final). It is for this 
reason that one of ordinary skill in the art would have been motivated to have said step 
of generating a query automaton comprises a step of generating a query automaton 
with a state transition corresponding to an initial state, a final state, and a search state 
registered thereon. 

21 . Claims 8 and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Altinel et al. as applied to claim 7 above, and further in view of Yannis 
Papakonstantinou and Victor Vianu "DTD Interference from Views of XML Data", POD 
2000, Dallas, TX. (Hereinafter, Vianu, etal.). 

22. Regarding claim 8, Altinel et al. teaches a document searching system 
substantially as claimed. Altinel et al. fails to teach said performance of a stream 
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search determines a state transition of a node under determination at the moment by 
storing a left node and a lower node in correspondence with an identified element 
identifier, and evaluating said query automaton with a search result of said left node and 
said lower node. However, Vianu et al. teaches said performance of a stream search 
determines a state transition of a node under determination at the moment by storing a 
left node and a lower node in correspondence with an identified element identifier, and 
evaluating said query automaton with a search result of said left node and said lower 
node. (See page 35, column 2, last paragraph and page 36, column 1 , first paragraph 
"Queries extract variable bindings from the input using a tree pattern involving regular 
expressions to navigate both vertically and horizontally. Horizontal regular expressions 
provide a powerful way to query the order of the nodes. They are encountered in some 
semistructured query languages and seamlessly couple with the more commonly used 
regular path expressions for vertical navigation.") It would have been obvious to one 
with ordinary skill in the art to combine the search method of Altinel et al. with the idea 
of storing information about the left node and lower node, as in Vianu et al. because it 
provides the advantage of evaluating relationships which cannot be evaluated in a 
conventional stream search because of the additional information. It is for this reason 
that one of ordinary skill in the art would have been motivated to include said 
performance of a stream search determines a state transition of a node under 
determination at the moment by storing a left node and a lower node in correspondence 
with an identified element identifier, and evaluating said query automaton with a search 
result of said left node and said lower node. 
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23. Regarding claim 9, Altinel et at. teaches a document searching system 
substantially as claimed. Altinel et al. fails to teach said query automaton is generated 
as a query automaton with a state transition corresponding to an initial state, a final 
state, and a search state registered thereon. However, Vianu et al. teaches said query 
automaton is generated as a query automaton with a state transition corresponding to 
an initial state, a final state, and a search state registered thereon. (See page 37, 
column 1, last paragraph "...has a finite set of Q states including a distinguished initial 
state qO and an accepting state qf. In computation, the automaton labels the nodes of 
the tree with states, according to a set of rules, called transitions." Here the initial state 
is directly mentioned, with the accepting state being equivalent to the final state of the 
application and one of the other finite states not mentioned impliedly referring to the 
search state.) One with ordinary skill in the art would have recognized the advantage 
of including a state transition with the states mentioned in order to know which nodes to 
store (search), and which ones should be sent to an output process (final). It is for this 
reason that one of ordinary skill in the art would have been motivated to include said 
query automaton is generated as a query automaton with a state transition 
corresponding to an initial state, a final state, and a search state registered thereon. 

24. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over Altinel 
et al. as applied to claim 10 above, and further in view of Yannis Papakonstantinou and 
Victor Vianu "DTD Interference from Views of XML Data", POD 2000, Dallas, TX. 
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(Hereinafter, Vianu, et al.). Altinel et al. teaches a document searching system 
substantially as claimed. Altinel et al. fails to teach said performance of a stream 
search determines a state transition of a node under determination at the moment by 
storing a left node and a lower node in correspondence with an identified element 
identifier, and evaluating said query automaton with a search result of said left node and 
said lower node, and wherein said query automaton is generated as a query automaton 
with a state transition corresponding to an initial state, a final state, and a search state 
registered thereon. However, Vianu, et al. teaches said performance of a stream 
search determines a state transition of a node under determination at the moment by 
storing a left node and a lower node in correspondence with an identified element 
identifier, and evaluating said query automaton with a search result of said left node and 
said lower node; (See page 35, column 2, last paragraph and page 36, column 1, first 
paragraph "Queries extract variable bindings from the input using a tree pattern 
involving regular expressions to navigate both vertically and horizontally. Horizontal 
regular expressions provide a powerful way to query the order of the nodes. They are 
encountered in some semistructured query languages and seamlessly couple with the 
more commonly used regular path expressions for vertical navigation.") It would have 
been obvious to one with ordinary skill in the art to combine the search method of 
Altinel et al. with the idea of storing information about the left node and lower node, as 
in Vianu et al. because it provides the advantage of evaluating relationships which 
cannot be evaluated in a conventional stream search because of the additional 
information. It is for this reason that one of ordinary skill in the art would have been 
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motivated to include said performance of a stream search determines a state transition 
of a node under determination at the moment by storing a left node and a lower node in 
correspondence with an identified element identifier; 

and wherein said query automaton is generated as a query automaton with a state 
transition corresponding to an initial state, a final state, and a search state registered 
thereon. (See page 37, column 1, last paragraph "...has a finite set of Q states including 
a distinguished initial state qO and an accepting state qf. In computation, the automaton 
labels the nodes of the tree with states, according to a set of rules, called transitions." 
Here the initial state is directly mentioned, with the accepting state being equivalent to 
the final state of the application and one of the other finite states not mentioned 
impliedly referring to the search state.) One with ordinary skill in the art would have 
recognized the advantage of including a state transition with the states mentioned in 
order to know which nodes to store (search), and which ones should be sent to an 
output process (final). It is for this reason that one of ordinary skill in the art would have 
been motivated to include said query automaton is generated as a query automaton 
with a state transition corresponding to an initial state, a final state, and a search state 
registered thereon. 

25. Claim 1 2 is rejected under 35 U.S.C. 1 03(a) as being unpatentable over Gupta 
et al. (US Patent Application Publication 2004/0034651) in view of Yannis 
Papakonstantinou and Victor Vianu "DTD Interference from Views of XML Data", POD 
2000, Dallas, TX. (Hereinafter, Vianu, et al.) Gupta et al. teaches a compiling device 
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for generating a query automaton for performing a document search, wherein said 
compiling device generates and registers a state transition by replacing an axis 
including an axis in the opposite direction and a logical expression including a 
conjunction or a negative expression while keeping an input query expression equal in 
terms of search, (See page 15, paragraph [0266] "Technically, [it] is straightf orward to 
implement as it amounts to a simple syntactic transformation from XML elements to F — 
Logic expressions (e.g., using an XML parser whose output is "pretty-printed" to F- 
Logic, ... Here examiner interprets the first part of the claim to mean that each node of 
the hierarchically written document is interpreted into a logical expression as is done in 
the reference). However Gupta et al. does not teach wherein said compiling device 
generates a query automaton including a plurality of states of said backward node, a 
condition for transition, and at least a search state. However, Vianu, et al. teaches 
wherein said compiling device generates a query automaton including a plurality of 
states of said backward node, a condition for transition, and at least a search state. 
(See page 37, column 1, last paragraph "...has a finite set of Q states including a 
distinguished initial state qO and an accepting state qf. In computation, the automaton 
labels the nodes of the tree with states, according to a set of rules, called transitions." 
Here the initial state is directly mentioned, with the accepting state being equivalent to 
the final state of the application and one of the other finite states not mentioned 
impliedly referring to the search state.) One with ordinary skill in the art would have 
recognized the advantage of including a state transition with the states mentioned in 
order to know which nodes to store (search), and which ones should be sent to an 
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output process (final). It is for this reason that one of ordinary skill in the art would have 
been motivated to include said compiling device generates a query automaton including 
a plurality of states of said backward node, a condition for transition, and at least a 
search state. 

26. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta 
et al. in view of Vianu, et al. as applied to claim 12 above. Gupta et al. teaches a 
compiling device substantially as claimed. Gupta et al. fails to teach said compiling 
device identifies said backward node as a left node or a lower node according to a type 
of said element identifier, and wherein said plurality of states are states of said left node 
and said lower node. However, Vianu, et al. teaches said compiling device identifies 
said backward node as a left node or a lower node according to a type of said element 
identifier, and wherein said plurality of states are states of said left node and said lower 
node. (See page 39, column 2 "Intuitively, an edge label describes vertical navigation in 
the input loto. For each node reached by vertical navigation, the node label describes 
horizontal navigation in the list of its children.") Examiner interprets this claim to mean 
that the states of the node are made up of the states of the left and lower nodes. It 
would have been obvious to one with ordinary skill in the art to store the states of the 
connected nodes in order to more efficiently search on hierarchical documents. It is for 
this reason that one of ordinary skill in the art would have been motivated to include a 
compiling device that identifies said backward node as a left node or a lower node 



Application/Control Number: 10/670,068 Page 20 

Art Unit: 2167 

according to a type of said element identifier, and wherein said plurality of states are 
states of said left node and said lower node. 

27. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta 
etal. (US Patent Application Publication 2004/0034651) in view of Yannis 
Papakonstantinou and Victor Vianu "DTD Interference from Views of XML Data", POD 
2000, Dallas, TX. (Hereinafter, Vianu, et al.) Gupta et al. teaches a compiling method 
for generating a query automaton for performing a document search, comprising the 
steps of: generating and registering a state transition by replacing an axis including an 
axis in the opposite direction and a logical expression including a conjunction or a 
negative expression while keeping an input query expression equal in terms of search, 
and storing a plurality of states of said backward node in correspondence with said 
backward node into a storage device; (See page 15, paragraph [0266] "Technically, [it] 
is straightforward to implement as it amounts to a simple syntactic transformation from 
XML elements to F— Logic expressions (e.g., using an XML parser whose output is 
"pretty-printed" to F-Logic, ... Here examiner interprets the first part of the claim to 
mean that each node of the hierarchically written document is interpreted into a logical 
expression as is done in the reference). However Gupta et al. does not teach 
generating a query automaton by registering a plurality of states of said backward node, 
a condition for transition, at least a search state, and a reached state in correspondence 
with each other in said storage device. However, Vianu, etal. teaches generating a 
query automaton by registering a plurality of states of said backward node, a condition 
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for transition, at least a search state, and a reached state in correspondence with each 
other in said storage device. (See page 37, column 1, last paragraph "...has a finite set 
of Q states including a distinguished initial state qO and an accepting state qf. In 
computation, the automaton labels the nodes of the tree with states, according to a set 
of rules, called transitions." Here the initial state is directly mentioned, with the accepting 
state being equivalent to the final state of the application and one of the other finite 
states not mentioned impliedly referring to the search state.) One with ordinary skill in 
the art would have recognized the advantage of including a state transition with the 
states mentioned in order to know which nodes to store (search), and which ones 
should be sent to an output process (final). It is for this reason that one of ordinary skill 
in the art would have been motivated to include generating a query automaton by 
registering a plurality of states of said backward node, a condition for transition, at least 
a search state, and a reached state in correspondence with each other in said storage 
device. 

28. Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta 
et al. in view of Vianu, et al. as applied to claim 14 above. Gupta et al. teaches a 
compiling device substantially as claimed. Gupta et al. fails to teach said compiling 
method comprises a step of identifying said backward node as a left node or a lower 
node according to a type of said element identifier, and wherein said plurality of states 
are states of said left node and said lower node. However, Vianu, et al. teaches said 
compiling method comprises a step of identifying said backward node as a left node or 
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a lower node according to a type of said element identifier, and wherein said plurality of 
states are states of said left node and said lower node. (See page 39, column 2 
"Intuitively, an edge label describes vertical navigation in the input loto. For each node 
reached by vertical navigation, the node label describes horizontal navigation in the list 
of its children.") Examiner interprets this claim to mean that the states of the node are 
made up of the states of the left and lower nodes. It would have been obvious to one 
with ordinary skill in the art to store the states of the connected nodes in order to more 
efficiently search on hierarchical documents. It is for this reason that one of ordinary 
skill in the art would have been motivated to include said compiling method comprises a 
step of identifying said backward node as a left node or a lower node according to a 
type of said element identifier, and wherein said plurality of states are states of said left 
node and said lower node. 

29. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta 
et al. (US Patent Application Publication 2004/0034651) in view of Yannis 
Papakonstantinou and Victor Vianu "DTD Interference from Views of XML Data", POD 
2000, Dallas, TX. (Hereinafter, Vianu, etal.) Gupta et al. teaches a program for 
causing a computer to perform a compiling method for generating a query automaton 
for performing a document search ', wherein said program causes a computer to perform 
the steps of: generating and registering a state transition by replacing an axis including 
an axis in the opposite direction and a logical expression including a conjunction or a 
negative expression while keeping an input query expression equal in terms of search, 
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and storing the plurality of states of said backward node in correspondence with said 
backward node into a storage device; (See page 15, paragraph [0266] "Technically, [it] 
is straightforward to implement as it amounts to a simple syntactic transformation from 
XML elements to F— Logic expressions (e.g., using an XML parser whose output is 
"pretty-printed" to F-Logic, ... Here examiner interprets the first part of the claim to 
mean that each node of the hierarchically written document is interpreted into a logical 
expression as is done in the reference). However Gupta et al. does not teach 
generating a query automaton by registering a plurality of states of said backward node, 
a condition for transition, at least a search state, and a reached state in correspondence 
with each other in said storage device. However, Vianu, et al. teaches generating a 
query automaton by registering a plurality of states of said backward node, a condition 
for transition, at least a search state, and a reached state in correspondence with each 
other in said storage device. (See page 37, column 1 , last paragraph "...has a finite set 
of Q states including a distinguished initial state qO and an accepting state qf. In 
computation, the automaton labels the nodes of the tree with states, according to a set 
of rules, called transitions." Here the initial state is directly mentioned, with the accepting 
state being equivalent to the final state of the application and one of the other finite 
states not mentioned impliedly referring to the search state.) One with ordinary skill in 
the art would have recognized the advantage of including a state transition with the 
states mentioned in order to know which nodes to store (search), and which ones 
should be sent to an output process (final). It is for this reason that one of ordinary skill 
in the art would have been motivated to include generating a query automaton by 
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registering a plurality of states of said backward node, a condition for transition, at least 
a search state, and a reached state in correspondence with each other in said storage 
device. 

30. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta 
et al. in view of Vianu, et al. as applied to claim 16 above. Gupta et al. teaches a 
compiling device substantially as claimed. Gupta et al. fails to teach said program 
comprises a step of causing a computer to identify said backward node as a left node or 
a lower node according to a type of said element identifier, and wherein said plurality of 
states are states of said left node and said lower node. However, Vianu, et al. teaches 
said program comprises a step of causing a computer to identify said backward node as 
a left node or a lower node according to a type of said element identifier, and wherein 
said plurality of states are states of said left node and said lower node. (See page 39, 
column 2 "Intuitively, an edge label describes vertical navigation in the input loto. For 
each node reached by vertical navigation, the node label describes horizontal 
navigation in the list of its children.") Examiner interprets this claim to mean that the 
states of the node are made up of the states of the left and lower nodes. It would have 
been obvious to one with ordinary skill in the art to store the states of the connected 
nodes in order to more efficiently search on hierarchical documents. It is for this reason 
that one of ordinary skill in the art would have been motivated to include said program 
comprises a step of causing a computer to identify said backward node as a left node or 
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a lower node according to a type of said element identifier, and wherein said plurality of 
states are states of said left node and said lower node. 

31. Claim 18 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta 
et al. (US Patent Application Publication 2004/0034651) in view of Yannis 
Papakonstantinou and Victor Vianu "DTD Interference from Views of XML Data", POD 
2000, Dallas, TX. (Hereinafter, Vianu, et al.) Gupta et al. teaches a computer- 
readable storage medium storing a program for causing a computer to perform a 
compiling method for generating a query automaton for performing a document search, 
wherein said program causes a computer to perform the steps of: generating and 
registering a state transition by replacing an axis including an axis in the opposite 
direction and a logical expression including a conjunction or a negative expression while 
keeping an input query expression equal in term of search, and storing the plurality of 
states of said backward node in correspondence with said backward node into a 
storage device (See page 15, paragraph [0266] "Technically, [it] is straightforward to 
implement as it amounts to a simple syntactic transformation from XML elements to F — 
Logic expressions (e.g., using an XML parser whose output is "pretty-printed" to F- 
Logic, ... Here examiner interprets the first part of the claim to mean that each node of 
the hierarchically written document is interpreted into a logical expression as is done in 
the reference). However Gupta et al. does not teach generating a query automaton by 
registering a plurality of states of said backward node, a condition for transition, at least 
a search state, and a reached state in correspondence with each other in said storage 



Application/Control Number: 10/670,068 Page 26 

Art Unit: 2167 

device. However, Vianu, et al. teaches generating a query automaton by registering a 
plurality of states of said backward node, a condition for transition, at least a search 
state, and a reached state in correspondence with each other in said storage device. 
(See page 37, column 1 , last paragraph "...has a finite set of Q states including a 
distinguished initial state qO and an accepting state qf. In computation, the automaton 
labels the nodes of the tree with states, according to a set of rules, called transitions." 
Here the initial state is directly mentioned, with the accepting state being equivalent to 
the final state of the application and one of the other finite states not mentioned 
impliedly referring to the search state.) One with ordinary skill in the art would have 
recognized the advantage of including a state transition with the states mentioned in 
order to know which nodes to store (search), and which ones should be sent to an 
output process (final). It is for this reason that one of ordinary skill in the art would have 
been motivated to include generating a query automaton by registering a plurality of 
states of said backward node, a condition for transition, at least a search state, and a 
reached state in correspondence with each other in said storage device. 

32. Claim 19 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gupta 
et al. in view of Vianu, et al. as applied to claim 14 above. Gupta et al. teaches a 
compiling device substantially as claimed. Gupta et al. fails to teach said program 
comprises a step of causing a computer to identify said backward node as a left node or 
a lower node according to a type of said element identifier, and wherein said plurality of 
states are states of said left node and said lower node. However, Vianu, et al. said 
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program comprises a step of causing a computer to identify said backward node as a 
left node or a lower node according to a type of said element identifier, and wherein said 
plurality of states are states of said left node and said lower node. (See page 39, 
column 2 "Intuitively, an edge label describes vertical navigation in the input loto. For 
each node reached by vertical navigation, the node label describes horizontal 
navigation in the list of its children.") Examiner interprets this claim to mean that the 
states of the node are made up of the states of the left and lower nodes. It would have 
been obvious to one with ordinary skill in the art to store the states of the connected 
nodes in order to more efficiently search on hierarchical documents. It is for this reason 
that one of ordinary skill in the art would have been motivated to include said program 
comprises a step of causing a computer to identify said backward node as a left node or 
a lower node according to a type of said element identifier, and wherein said plurality of 
states are states of said left node and said lower node. 

33. Claims 20 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Altinel, et al. in view of Vianu et al. 

34. Regarding claim 20, Altinel, et al. teaches a document-searching system for 
searching a document having a hierarchical structure with elements separated by 
element identifiers, comprising: a compiling device for generating a two-state input 
automaton for enabling a state transition by storing an input query expression, 
performing parsing, (See page 55, column 2 "In contrast, in SDI systems, large numbers 
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of queries are stored, and the documents are individually mated to the queries..." and 
see page 56-57 "Each XPath query is decomposed into a set of path nodes by the 
XPath parser. These path nodes represent the element nodes in the query and serve 
as the states of the FSM for the query." In other words, the documents are converted 
into the query automaton and stored.); a storage device for storing said two-state input 
automaton (See page 55, column 2 "In contrast, in SDI systems, large numbers of 
queries are stored, and the documents are individually mated to the queries..."); and an 
automaton-evaluating device for enabling a state transition by reading out two-state 
input automaton from said storage device and storing said automaton (See page 54, 
column 1 "These profiles are 'standing queries,' which are (conceptually) applied to all 
incoming documents"); while reading in said document and identifying said two states 
(See page 54, column 1 "The other key inputs to an SDI system are the documents to 
be filtered."; also see page 57, column 2 "We use an XML parser that is based on the 
SAX interface, which is a standard for event-based XML parsing..." and see page 56, 
column 2 "The Query Index is built over the states of the XPath queries." The SAX 
interface from the reference uses the stream search as described in the specification on 
page 3, line 1.) Altinel, et al. fails to teach reading at least two states assigned to 
different types of nodes in said element identifiers. However, Vianu, et al. teaches 
reading at least two states assigned to different types of nodes in said element 
identifiers. (See page 35, second column last paragraph "Queries extract variable 
bindings from the input using a tree pattern involving regular expressions to navigate 
both vertically and horizontally." Examiner interprets the two states to mean the left 
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node and the lower node as disclosed in the specification.) One with ordinary skill in 
the art would have recognized the advantage of combining the document searching 
system as disclosed in Altinel, et al. with the two-states as disclosed in Vianu, et al. for 
its speed and time efficiency. It is for this reason that one of ordinary skill in the art 
would have been motivated to include reading at least two states assigned to different 
types of nodes in said element identifiers. 

35. Regarding claim 21 , Altinel, et al. teaches a document searching system 
substantially as claimed. Altinel, et al. fails to teach said two states are states of a left 
node and a lower node of a tree structure generated in correspondence with an 
identified element identifier, and wherein said two-state input automaton uses three 
states of said automaton-evaluating device. However, Vianu, et al. teaches said two 
states are states of a left node and a lower node of a tree structure generated in 
correspondence with an identified element identifier, and wherein said two-state input 
automaton uses three states of said automaton-evaluating device. (See page 35, 
second column, last paragraph "Queries extract variable bindings from the input using a 
tree pattern involving regular expressions to navigate both vertically and horizontally." 
Examiner interprets the two states to mean the left node and the lower node as 
disclosed in the specification.; and See page 37, column 1, last paragraph "...has a 
finite set of Q states including a distinguished initial state qO and an accepting state qf. 
In computation, the automaton labels the nodes of the tree with states, according to a 
set of rules, called transitions." Here the initial state is directly mentioned, with the 



Application/Control Number: 10/670,068 Page 30 

Art Unit: 2167 

accepting state being equivalent to the final state of the application and one of the other 
finite states not mentioned impliedly referring to the search state.) One with ordinary 
skill in the art would have recognized the advantage of having the two states of the left 
and lower node in order to individually evaluate each node more efficiently as well as 
including a state transition with the states mentioned in order to know which nodes to 
store (search), and which ones should be sent to an output process (final). It is for this 
reason that one of ordinary skill in the art would have been motivated to include said 
query automaton is generated as a query automaton with a state transition 
corresponding to an initial state, a final state, and a search state registered thereon. 

36. Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over Altinel, 
et al. in view of Vianu, et al. Altinel, et al. teaches a query automaton evaluator for 
evaluating a query automaton for searching a document having a hierarchical structure 
with elements separated by element identifiers, comprising: means for reading out a 
query automaton from a storage device that enables a plurality of inputs generated by a 
compiling device to be determined at a time and storing the query automaton (See 
page 54, column 1 "These profiles are 'standing queries,' which are (conceptually) 
applied to all incoming documents" In other words "applied to all incoming documents" 
is equivalent to "reading out." and see page 55, column 2 "In contrast, in SDI systems, 
large numbers of queries are stored, and the documents are individually mated to the 
queries..."); means for identifying a plurality of different types of inputs of said element 
identifiers included in said document (See pages 56-57 "Each XPath query is 
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decomposed into a set of path nodes by the XPath parser. These path nodes represent 
the element nodes in the query and serve as the states of the FSM for the query.") 
Altinel, et al. fails to teach means for assigning a state transition among three states 
including a search state by using said identified input and a plurality of inputs registered 
in said query automaton. However, Vianu, et al. teaches means for assigning a state 
transition among three states including a search state by using said identified input and 
a plurality of inputs registered in said query automaton (See page 37, column 1 , last 
paragraph "...has a finite set of Q states including a distinguished initial state qO and an 
accepting state qf. In computation, the automaton labels the nodes of the tree with 
states, according to a set of rules, called transitions." Here the initial state is directly 
mentioned, with the accepting state being equivalent to the final state of the application 
and one of the other finite states not mentioned impliedly referring to the search state.) 
One with ordinary skill in the art would have recognized the advantage of including a 
state transition with the states mentioned in order to know which nodes to store 
(search), and which ones should be sent to an output process (final). It is for this 
reason that one of ordinary skill in the art would have been motivated to include means 
for assigning a state transition among three states including a search state by using 
said identified input and a plurality of inputs registered in said query automaton. 

Conclusion 

37. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 
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"Extended Path Expressions for XML", Makota Murata, PODS '01, Santa 
Barbara, California (2001). 

"XML Data Streaming for Enterprise Applications Using PL/SQL and SAX", Jinyu 
Wang and Mark Scardina, April 3, 2002. 
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